Abnormality Detection in Robots Exhibiting Composite Swarm Behaviours

نویسندگان

  • Danesh Tarapore
  • Anders Lyhne Christensen
  • Jonathan Timmis
چکیده

Fault detection is one of the most prominent challenges in the field of multirobot systems (MRS). Most existing faulttolerant systems prescribe a characterisation of normal behaviours (fault-free behaviours), and train a model to recognise them. Behaviours not recognised by the model are labelled abnormal. MRS employing these models do not transition well to scenarios involving gradual changes in normal behaviour. In such scenarios, existing fault-detection systems may not be applicable, or may incur potentially costly false positive detections. We propose to address this challenging problem by taking inspiration from the regulation of tolerance and (auto)immunity in the adaptive immune system. We deploy an immune system-based fault-detection approach to detect abnormalities in heterogeneously behaving robots. Results of extensive simulation-based experiments demonstrate that a distributed MRS can correctly tolerate delayed propagation of different normal behaviours in the collective, at low false-positive rates. Furthermore, the fault-detection system is able to reliably detect robots performing different faultsimulating behaviours.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

To err is robotic, to tolerate immunological: fault detection in multirobot systems.

Fault detection and fault tolerance represent two of the most important and largely unsolved issues in the field of multirobot systems (MRS). Efficient, long-term operation requires an accurate, timely detection, and accommodation of abnormally behaving robots. Most existing approaches to fault-tolerance prescribe a characterization of normal robot behaviours, and train a model to recognize the...

متن کامل

Scripting the swarm: event-based control of microcontroller-based robots

Swarm robotics in real world requires a large number of robots and thus enough room for experimentation. Therefore, to implement such experiments with limited budget, robots should be compact and low cost, which entails the use of microcontroller-based miniature robots. In this context, developing behaviour is challenging, because microcontrollers are not powerful enough to support common high-...

متن کامل

Towards temporal verification of swarm robotic systems

A robot swarm is a collection of simple robots designed to work together to carry out some task. Such swarms rely on: the simplicity of the individual robots; the fault tolerance inherent in having a large population of identical robots; and the self-organised behaviour of the swarm as a whole. Although robot swarms present an attractive solution to demanding real-world applications, designing ...

متن کامل

Using Temporal Logic to Specify Emergent Behaviours in Swarm Robotic Systems

It is a characteristic of swarm robotics that specifying overall emergent swarm behaviours in terms of the low-level behaviours of individual robots is very difficult. Yet if swarm robotics is to make the transition from the laboratory to real-world engineering realisation we need such specifications. This paper explores the possibility of using temporal logic to formally specify, and possibly ...

متن کامل

Formal Verification of Probabilistic Swarm Behaviours

Robot swarms provide a way for a number of simple robots to work together to carry out a task. While swarms have been found to be adaptable, fault-tolerant and widely applicable, designing individual robot algorithms so as to ensure effective and correct swarm behaviour is very difficult. In order to assess swarm effectiveness, either experiments with real robots or computational simulations of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015